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THE LINEAR ISOMETRY GROUP OF THE GURARIJ SPACE IS UNIVERSAL 



ITAI BEN YAACOV 

Abstract. We give a construction of the Gurarij space, analogous to Katetov's construction of the 
Urysohn space. The adaptation of Katetov's technique uses a generalisation of the Arens-Eells envel- 
oping space to metric space with a distinguished normed subspace. 

This allows us to give a positive answer to a question of Uspenskij, whether the linear isometry 
group of the Gurarij space is a universal Polish group. 



O ■ Introduction 

(N ■ 

Let Iso(X) denote the isometry group of a metric space X, which we equip with the topology of 
point-wise convergence. For complete separable X, this makes of Iso(X) a Polish group. We let Isol(E) 
denote the linear isometry group of a normed space E (throughout this paper, over the reals). This is a 
closed subgroup of Iso(-E), and is therefore Polish as well when E is a separable Banach space. 

It was shown by Uspenskij |Usp90| that the isometry group of the Urysohn space U is a universal 
Polish group, namely, that any other Polish group is homeomorphic to a (necessarily closed) subgroup of 
Iso(U), following a construction of U due to Katetov [Kat88]. The Gurarij space G (see Definition l3.1l 
below, as well as [Gur66 Lus76| ) is, in some ways, the analogue of the Urysohn space in the category 
of Banach spaces. Either one is the unique separable, universal and approximately ultra-homogeneous 
object in its respective category, or equivalently, either one is the (necessarily unique) Fraisse limit (see 
[Ben]) of the finitely generated objects in its respective category. This raises a natural question, put to 
the author by Uspenskij, namely whether Isol(G) is a universal Polish group as well. Before discussing 
this question, let us briefly recall Katetov's construction and Uspenskij's argument for the Urysohn space. 

Let X be a metric space. We say that a real- valued function £ on X is Katetov if £(#) < £(y) + d(x, y) 
and d(x,y) < £(x) + £(y) for all x, y 6 X (equivalently, £(x) > \£,(y) — d(x,y)\ for all x,y € X) 
£> \ (equivalently, if £ is the distance function from points in X to some fixed point in a metric extension 

of X). Let K(X) denote the set of Katetov functions on X. Equipped with the supremum distance, 
K (X) is a complete metric space, endowed with a natural isometric embedding X °-> K(X), sending 
x \-t d(x, •). This construction is functorial, in the sense that an isometric embedding Y c — > X gives 
rise to a natural isometric embedding K(Y) <->• K(X), where £ goes to £(x) = inf y€ y d(x, y) + £(y), 
and everything composes and commutes as one would expect. This functoriality gives rise to a natural 
embedding Iso(X) ^-> Iso[K(X)) ) where the image of <p G Iso(X) (call it K(ip)) extends ip. 

There are two issues with K(X) which make it less useful than one might hope. First, even when X 
is separable, K(X) need not be separable. More generally, letting w(X) denote the weight of X (namely 
the minimal size of a base), we only have w(K(X)) < \K(X)\ < 2 W ^ X \ and equality may occur. Second, 
since a point in K{X) may "depend" on infinitely many points in X , the embedding Iso(X) c -> lso{K{X)^ 



need not be continuous. The solution to both problems is to restrict our consideration to the Katetov 
functions which essentially only depend on finitely many elements, in the following sense. When Y C- X , 
let us identify K(Y) with its image in K(X), and define 



(1) K (X)= |J K(Y)CK(X). 

YCX finite 

Then we have X c ->- Kq(X) and this is functorial as for K(X), yielding an embedding lso(X) ^ 
Iso(-Ko(-2Q) • Moreover, w(Kq(X)) = w(X), and the embedding of topological groups above is continuous. 

We now define Xq = X, X n+ i = Ko(X n ) and X u — [J X n . If X is separable then so is X u , and the latter 
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2 ITAI BEN YAACOV 

is a Urysohn space. At the same time we obtain continuous, and in fact homeomorphic, embeddings 
Iso(X) C Iso(X n ) and therefore Iso(X) C Lso(X w ) = Iso(U), whence the desired result. We refer the 
reader to |Usp08, Section 3] for more details. 

It turns out that the same strategy works for the Gurarij space as well. In Section [T] we identify the 
space of isomorphism types of one point extensions of a Banach space E (in model-theoretic terminology 
we would speak of quantifier- free 1-types over E) as the space Kc{E) of convex Katetov functions. The 
passage from K to Kq carries over essentially unchanged, in that Kc,o(E) = Kc(E) n Kq(E) will do. 
The main technical difficulty lies in the fact that, while K(X) is a metric space extension of X, Kc{E) 
is not a Banach space extension of E. In Section[5]we show that Kc{E) embeds canonically in a Banach 
space extension of E. In fact we prove a stronger result, generalising the Arens-Eells construction from 
pointed metric spaces to metric spaces over a normed space. We conclude in Section [3J constructing, for 
a separable Banach space E, a chain of separable Banach space extensions as above, with limit E u , and 
show that E u = G, with only marginally more complexity than for pure metric spaces. 

1. Convex Katetov functions 

Definition 1.1. Let E be a normed space, X C E convex. We define Kq{X) C K(X) to consist of all 
convex Katetov functions. We also define Kc,q{X) = Kq(X) D Kc{X), where Kq is as per ([T]). 

We start by observing that Kq(E) is the space of isomorphism types of one-point extensions of E. 

Lemma 1.2. Given £ G Kc(E), let E(x) — E Rx, and for ax — a G E(x) define 

,, ,,£ JM£(a/a) a^O 

lK-air = <..,. n 

I ||a|| a = 0. 

The map £ i— ► ||-||^ is a bijection between Kq{E) and semi-norms on E(x) extending \\-\\e, whose inverse 
sends ||-|| to \\x — -\\. 

Proof. All there is to show is that if £ G Kc(E) then ||-||£ is indeed a semi-norm, and for this it will 
suffice to show that \\ax — o||* + \\ftx — b\\^ > ||(a + ft)x — (a + &)||*. We consider several cases: 
(i) If both a and ft are zero then there is nothing to show, 
(ii) If a and /3 are non zero with equal sign, say < a, ft and a + ft = f, then we use convexity: 

a£,{a/a) + ft(b/ft) > £{aa/a + ftb/ft) = £(a + b). 
(hi) If a = —ft, say a = 1 , then this is f (a) -I- £,(—b) > \\a + b\\ = d(a, —b), which follows from £ being 

Katetov. 
(iv) The last case is when a and ft have distinct signs and absolute values, say ft < < a, and we 
may assume that a + ft — 1. Then indeed, using the hypothesis that £ is Katetov, if ft ^ then 

ae(o/a) - fti{blft) = i{a/a) - 0[$(a/a) + £(&/£)] 
>£(o/a)- J 8||o/a-6/ / 8|| 
= £(a/a) + \\a/a - (a + b)\\ > £(a + b). 

When ft — (and a = 1), what we need to show is just the last inequality above, namely 
e(a) + ||6||>^(o + 6). " Bi.2 

From a model theoretic point of view, set Kc(E) may therefore be identified with the space of 
quantifier- free 1-types over E (see (BH ). In addition, the notions of convex and Katetov functions are 
compatible in the following sense. 

Lemma 1.3. Let E be a normed space, X C Y C E convex. Then 

(i) The inclusion K{X) C K(Y) restricts to Kc{X) C Kc{Y) (in other words, the natural Katetov 

extension of a convex Katetov functions is convex as well). 
(ii) For £ G K(X) we define the generated convex function £ : X — > R to be the greatest convex 
function lying below £, namely 

l; c (x)= inf y~]tj(yk)/n, where A(x,n) — {y G X n : x = V] j/i/n}. 

n; y£A(a:,n) — ' — ' 

Then £ c is Katetov as well. 
Moreover, if X C Y <Z E are convex and £ G K(X), then passing from £ to £ (on X^) and i/ien 
extending to Y gives the same result as first extending £ to Y and then passing to £ , so we may refer 
to £ c G Kc(Y) without ambiguity. 
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Proof. For the first item, if x, y £ Y and £ £ Kc(X), then 

?(£2+£M — inf \\ x - x '\\+£( x ')+\\v-v'\\+t(y') > ; n f \\ x +y x '+y' \\ i ct x '+y' \ ^ c( x +v \ 

For the second item, we just take convex combinations of the two inequalities defining the Katetov 
property. The moreover part is a direct calculation. Hi. 3 

Our next step is to show that the intersection Kc(X) n Kq(X) is not "too small". 
Lemma 1.4. For every normed space E and convex subset X C E, we have 



K C ,o(X) = \J{K C (Y): convex compact yci} = {( c :(e K {X)}. 
Proof. We argue that 



K C ja(X) 2 \J{K C {Y): convex compact Y C X) D {£ c : £ £ K (X)} D K c ,o(X), 

For the first inclusion it suffices to observe that Kq(X) contains K(Y) for every compact Y £ X . The 
second inclusion holds since £ M> £ c is continuous and the convex hull of a finite set is compact. The 
third is immediate. Hi. 4 

Given two (isometric) extensions E C Fi, i = 0, 1, let first Fo ©b Fi denote their co-product over E 
as vector spaces, namely Fo © F\ divided by equality of the two copies of E. Then there exists a greatest 
(compatible) norm on F (Be Fi, given by \\a — b\\ = inf c6 g \\a - c\\ + \\c - b\\. With F = (E(x), ||-||^) 
for some £ £ Kq{E) and F\ — F fixed, we obtain a canonical extension of ||-||£ to F(x) = E(x) (Be F, 
compatible with the embedding Kc{E) C i4Tc , (F). 

Lemma 1.5. Let E be a normed space and ^ £ Kc{E), i = 0, f. Let also ro = <i(£o,£i) and r\ — 
inf a£ £;£o( a ) + £i(a)- Then for every ro < r < r± there exists a semi-norm \\-\\ r on E{xo,X\) — E © 
R^o © Rxi whose restriction to E{x{) is ||-||", smc/i ^/ia^ ||xo — x\\\ r = r. 

Proof. When r = n, just take the greatest norm on E(xq) @e E(x\) compatible with ||-[p as above. 
When r = ro, this is a special case of an amalgamation result of Henson (sec |BHJ). Indeed, for 
a £ axg + j3x\ £ E(xq,xi) define 

||a + CKCo + /3a;iir= inf ||& + (a + l)xo\\ io + \\a - b + (f3 - 7)^1 1| 6 + |-yko- 

bG-E,7SR. 

This is clearly a semi-norm, and \\xq — xi\\' < ^o. For all a + cxxo £ E{xo) and 6,7, we have, by choice 
of r , 

||a + ax || ?0 < ||6+(a + 7 )a;o|| Co + ||a-&-7^i|| 6 +h\r , 

so ll'll = ll'll^ on E(xq), and similarly ||-|| = IHI^ 1 on E(x\). It follows that ||xo — £i||' = ro, as desired. 
Intermediate values can be obtained as convex combinations of the two extreme cases. I1.5 

2. The Arens-Eells space over a normed space 

Notation 2.1. Given two pointed metric spaces (X, 0) and (Y,0), we let Lip Q (X,Y) denote the space 
of all Lipschitz functions 8: X — > Y which send n- 0, and for 8 £ Lip (X,Y) (or for that matter, for 
any Lipschitz function 9) we let L(8) denote its Lipschitz constant. If Y — R, we omit it. 

We recall the following facts from Weaver [Wea99, Chapter 2.2]: 

Fact 2.2. Let (X. 0) be a pointed metric space. Then there exists a Banach space AE(X), together 
with an isometric embedding X C AE(X) sending H- 0, called the Arens-Eells space of X , having 
the following universal property: every 8 £ hip Q (X,F), where F is a Banach space, admits a unique 
continuous linear extension 8': AE(X) — > F, and this unique extension satisfies \\8'\\ < L{8). 

This universal property characterises the Arens-Eells space up to a unique isometric isomorphism. 
Its dual Banach space AE(X)* is canonically isometrically isomorphic to Lip (X) ; the isomorphism 
consisting of sending a linear functional to its restriction to X. 

We shall generalise this as follows: 

Definition 2.3. Let E be a fixed normed space. By a metric space over E we mean a pair (X, ip) where 
X is a metric space, ip : E — > X is isometric, and for each x £ X the function a 1— > d((pa, x) is convex. 
Most of the time ip will just be an inclusion map, in which case it is replaced with E or simply omitted. 
For a normed space F we also define Lip B (X, F) to consist of all Lipschitz functions 8: X — > F which 
are linear on E. and if F — R then we omit it. 
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For the trivial normed space 0, a metric space over is the same thing as a pointed metric space. 
Also, every isometric inclusion of normed spaces E C F renders F metric over E. 

Theorem 2.4. Let X be a metric space over a normed space E. Then there exists a Banach space 
AE(X, E), together with an isometric embedding X C AE(A, E) which is linear on E, having the follow- 
ing universal property: every 9 G Lip B (A, F), where F is a Banach space, admits a unique continuous 
linear extension 9': AE(X, E) — > F, and this unique extension satisfies \\9'\\ < L(9). 

This universal property characterises AE(X, E) up to a unique isometric isomorphism, and we shall 
call it the Arens-Eells space of X over E. Its dual AE(A, E)* is isometrically isomorphic to Lip £ (A) 
via restriction to X . 

Proof. Let u: E — > XE(X) denote the inclusion map, so that we may distinguish between algebraic 
operations in E and in AE(A). Let Fo C AE(X) be the closed subspace generated by all expressions of 
the form t(a + b) — la — ib for a,b G E, observing that it also contains taa — aia for a £ E and a G R. 
Define AE(A, E) as the completion of the quotient AE(X)/F , and let ip : X — > AE(A, E) be the natural 
map. Then ip is linear and 1-Lipschitz, and both the universal property and characterisation of the dual 
hold, so all we need to show is that ip is isometric. 

Indeed, let Xi € X , i = 0, 1, and let £j = d(-,Xi) G Kc(E). Let r$ < r\ be as in Lemma [l~5l and observe 
that by the triangle inequality r$ < d(xo, x\) <r%. Therefore, by Lemma ll.5l there exists a semi-norm ||-|| 
on E(xq, xi) which induces the same distance on EL){xo, xi} as X does. By the Hahn-Banach Theorem, 
there exists a linear functional A G E(xq, x\)* which norms x$ — x\. |A|| = 1 and \(xq — x\) = oI{xq, x\). 
The restriction of A to E U {xq,x\} is 1-Lipschitz, and by |Wea99l Theorem 1.5.6], it extends to a 1- 
Lipschitz function A': X -+ R. Then A' G Lip £ (A) = XE(X,E)* C Lip (A) and ||A'|| = 1, witnessing 
that \\ipxo — ipxi\\ ^ d(xo,xi), completing the proof. ^2.4 

Similarly, it is shown in [Wca99 that if Y C X then AE(Y) is naturally identified with the subspace 
of AE(X) generated by Y , and the same can be deduced for metric spaces over a normed space E. 

Corollary 2.5. Let E be a normed space and E G X C Kc{E) (here we identify E with its image in 
Kc(E)). Then there exists a Banach space E[X] together with an isometric embedding X G E[X] such 
that E C E[X] is a Banach space extension, and the following universal property holds: every Lipschitz 
map 9: X —> F, where F is a Banach space, which is linear on E, admits a unique continuous linear 
extension 9': E[X] -> F with \\9'\\ < L{9). 

In particular, E[X] is uniquely determined by this universal property, and is generated as a Banach 
space by X. 

Proof. Just take E[X] = AE(X,E). M 2 . 5 

3. Main Theorem 

We recall (say from Lusky |Lus76| ) the definition of the Gurarij space. 

Definition 3.1. A Gurarij space is a separable Banach space G having the property that for any e > 0, 
finite-dimensional Banach space E C F, and isometric embedding ip: E — > G, there is a linear embedding 
ip: F — > G extending ip which is, in addition, e-isometric, namely (1 — e)||x|| < ||</?x|| < (1 + £)||x|| for 
all x G F. 

Fact 3.2. The Gurarij space G exists and is unique. 

Proof. Existence (which also follows from Lemma 13.51 below) is due to Gurarij [Gur66j , as is almost 
isometric uniqueness. Isometric uniqueness is due to Lusky |Lus76] . with a recent plethora of more 
"elementary" (that is to say, in the author's view, more model-theoretic) proofs [KSl lBH l lBenj . 83.2 

Definition 3.3. For a Banach space E we define 

• E' = E[K C fl{E)\ as per Corollary EH 

• E — E, E n+ i = E' n , E u = (J E n . 

In order to show that this construction yields a Gurarij space, it will be convenient to use the following, 
which is a special case of an unpublished result of Henson: 

Fact 3.4 (See also |BHJ). Let E and F be normed spaces, let x G E k and y G F k , and let 

r= sup ny^sj^iip;- 11 yaffil 1 
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Then r is the least real number for which exists a normed space E\ and isometric embeddings E C E\, 
F C E\, such that \\xi — yi\\ < r for all i. 

Proof. Let E\ — E®F as vector spaces, and consider the maximal function ||-||': E\ — > R satisfying, for 
all x G E, y S F and s G R": 

x + y + ^2si(xi -yi) < ||x|| s + \\v\\f + r^ |sj|. 

This is clearly a semi-norm on E, and \\xi — yi\\' < r. For x G E we have ||x||' < ||x||b, while on the 
other hand, for any s we have by choice of r: 



X E< 



< 



/ SiXi 
/ SiXi 






It follows that ||x||' = I^'Hb, and similarly for y G F, whence the desired amalgam. It is clear that r is 
least. ^3.4 

Lemma 3.5. Let E be a Banach space. Then E' and E u are Banach space extensions of E with 
w{E) — w(E') — w{E UJ ), and E^ satisfies the second property of Definition \3.1\ In particular, if E is 
separable then E^ is a Gurarij space. 

Proof. Since E[X] is generated over E by the image of X, we have w(E[X}) — w(E) + w(X), whence 
w{E) = w(E') — w{E UJ ). For the Gurarij property, it will be enough to show that for every finite- 
dimensional normed space F\, sub-space Fq of co-dimension one, and e > 0, there exists 5 > such that 
every linear J-isometry tp: Fq — > E u there exists a linear e-isometry tp: F± — > E u extending ip. Let v 
generate F\ over Fq, and say ||u|| = 1. 

Let us first assume that ip is isometric, with ipFo C |J E n , and define £ G Kc(Fo) by £(x) = \\x — v\\. 
Fix R > 0, let X C F be the closed ball of radius R, and let f = £\ x G K C (X) C K C (F ). Since X is 
compact, £' G .KcoCFo)) and by construction there exists u G (J n £„ such that ||^a; — u\\e„ — \\x — v||fi 



u \\e„ 



\\x-v\\ 



Fi\ 



< 



E u given by v n> u is -^-r -isometric, and we may take 



for all x G X. In particular, ||u|| = 1 as well, so for x G Fb \ X we have [[^a; 

2 < -^ril|a; — w||fi- Thus the extension tp : F 1 !:r - ; '- ; '-' 

R as large as we wish. 

Now consider the general case, and let x C Fq be a basis, say with ||aTi|| = 1. Then there are constants 
C and C such that for every x G Fq and linear 9: Fq — > F, where F extends Fq, we have ||x|| < C||a; + u|| 
and ||a; — 9x\\ < C'max^ \\xi — 8xi\\\\x\\. Let 5 = 6 „„, e ^ , and let ip: Fq —■ E u be a <5-isometry. Then by 
Fact 13.41 we may assume that E u and F\ are embedded isometrically in some F, in which \\xi —ipXi\\ < S 
for all i. We can now choose x' G \J n E n such that \\xi — x-|| < 25, and let 0: F — > E^ be #j t-> x' it so 
||x — 0a; 1 1 < 25CC'\\x + v\\ for all x G Fq. By the special case above, applied to (x') C {$' , v), there exists 
u G F w such that |||y + u|| — \\y + v\\ | < £||j/ + v|| for every y G (x'). We define tp: F\ — > E u to agree with 
id.F = ip on Fo and send dhui. Then for x £ Fq, 

\\\ip(x + v)\\ - \\x + v\\\ = \\\x + u\\ - \\x + v\\\ 

<2\\x-0x\\ + \\\9x 

< 2\\x-6x\\ +5\\6x 

< 3\\x - 6x\\ + 5\\x + v\\ 

< [6CC + l]5\\x + v\\ <e\\x 
as desired. ■;> 5 



\\9x 



v\\ 



v\\, 



We recall from Uspenskij fUsp08 , 

Definition 3.6. An isometric embedding of metric spaces X C Y is said to be a g-embedding if there 
exists a continuous homomorphism Q: Iso(X) — > Iso(F) such that ®<p extends <p for each tp G Iso(X). 



Notice that since the restriction map img O 
is necessarily a homeomorphic embedding. 



Iso(X), tp i-t tp\x i is continuous as well, such a map 



Fact 3.7 (Mazur-Ulam Theorem, [FJ03, Theorem 1.3.5]). For a normed space E, Iso(F) is the group 
of affine isometries. Stated equivalently, Isol(F) = {tp G Iso(F) : tpO = 0}. 



6 ITAI BEN YAACOV 

It follows that an isometric embedding of Banach spaces E C F is a g-embedding if and only if there 
exists a continuous homomorphism O: Isol(E) — > Isol(F) such that Qp extends ip for all ip £ Isol(E). 
Indeed, given 9: Iso(E) — > Iso(F) we have (0y>)O = pO = 0, so 6 restricts to 0': Isol(E) — > Isoz,(F), 
and conversely, given O: Iso l(E) — > Isol(Y) we can define 0': Iso(E) — > Iso(F) by Q'p = 0(ip — tpO) + 
pO. 

Lemma 3.8. With E, E' and E^ as in Definition \3.S[ the embeddings E C E' C E u are g-embeddings. 

Proof. Every p £ Isol(E) of E extends to an isometry ip±: £ >-» £ o p^ 1 of Kc,o(E), which, by the 
universal property of -E[A"], extends uniquely to an isometry pi G Iso l{E'). The map <p i— >■ <pi is 
continuous as in the case of Kq(X), and the map ip\ t-> p>2 is continuous since Kc,o(E) generates a dense 
subset of E'. These are also clearly homomorphisms. The result for E u follows by induction. ■ § 

Fact 3.9 (See Teleman's Theorem, [Pes99l Theorem 2.2.1]). Every Polish group embeds homeomorphic- 
ally in Isol(-E) for some separable Banach space E. 

Proof. Let if be a Polish group. Then it admits a compatible left-invariant distance rf, which we may 
assume is bounded by 1. Adjoining a distinguished point * to H with d(*,h) — 1 (or even |) for all 
h £ H we obtain a pointed metric space H* , and let E = AE(H* , *). The left action of h £ H on H*, 
fixing *, is an isometry, which extends by the universal property to a linear isometry hi £ Isol(-E), and 
the map h t-t hi is a continuous embedding, which is easily seen to be homeomorphic. (In other words, 
H C E is a g-embedding inducing H C Iso(H) C Isol(£').) ^3.9 

Theorem 3.10. The group Isol(G) of linear isometries of the Gurarij space is a universal Polish group, 
that is to say that every other Polish group embeds there homeomorphically. Moreover, every separable 
normed space is g-embeddable in G. 

Proof. The moreover part follows immediately from earlier results, and implies the main assertion by 
FactELl Bs.io 
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